Fractional knapsack
Synonyms for "fractional knapsack" (6 found)
Ranked by relevance and common usage.
Closest matches (2)
Adjective(2 words)
continuous knapsack problemdivisible knapsack
Strong matches (1)
Adjective(1 words)
fractionable knapsack
Related words (3)
Adjective(3 words)
fractional knapsack problemgreedy algorithm approachsplittable knapsack
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
More general
7 entriesalgorithmlinear programming modelmathematical optimizationoptimization conceptoptimization problemrelaxationsolution method
More specific
8 entriescontinuous knapsackdensity based selectiongreedy methodgreedy solutionknapsack variantlinear programming relaxationlinear programming solutionvalue density sorting
Collocations
9 entriescapacity constraintcontinuous relaxationfractional knapsack problemgreedy algorithmknapsack problemlinear programminglinear relaxationvalue densityweight constraint
Inflections
2 entriesfractional knapsack problemsfractional knapsacks